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£> \ Abstract. We show that in quantum logic of closed subspaces of Hilbert space one cannot substi- 

| tute quantum operations for classical (standard Hilbert space) ones and treat them as primitive 

operations. We consider two possible ways of such a substitution and arrive at operation alge- 
bras that are not lattices what proves the claim. We devise algorithms and programs which write 
down any two-variable expression in an orthomodular lattice by means of classical and quantum 
operations in an identical form. Our results show that lattice structure and classical operations 
uniquely determine quantum logic underlying Hilbert space. As a consequence of our result, recent 
proposals for a deduction theorem with quantum operations in an orthomodular lattice as well as 
a substitution of quantum operations for the usual standard Hilbert space ones in quantum logic 
prove to be misleading. Quantum computer quantum logic is also discussed. 
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1 Introduction 

Quantum computer theory recently introduced quantum logic as an algebra of quantum bits 
(qubits) handled by quantum logic gates® and as a quantum counterpart of the classical 
Boolean algebra which is an algebra of classical bits handled by classical logic gates in 
today's computers. This quantum algebra is still not well denned but it may eventually 
emerge as a variety of equations denning quantum logic of Hilbert space — so-called Hilbert 
lattice (algebra of subspaces or, equivalently, operators of Hilbert space) — introduced half a 
century ago.( 19 ' 34 - ) A project of reducing the two logics to each other should first of all address 
those features of the Hilbert space quantum logic whose implementation into the computer 
quantum logic are hardly possible or problematic. Such features are: 
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• The Hilbert space quantum logic (Hilbert lattice) is (ortho)isomorphic to the lattice 
of the closed subspaces of any Hilbert space. It has recently been shown that infinite 
orthogonality and unitarity added to the lattice make sure that the field over which 
any infinite dimensional Hilbert space is defined must be either complex, or real or 
quaternionic. This does not hold for a finite dimensional Hilbert space which allows 
non-standard (e.g., Keller's©) fields that can make the space nonarchimedean. The 
latter possibility should be eliminated in favor of a complex field, but this requires 
further research since the theory of finite Hilbert lattices and of finite complex Hilbert 
space is poorly developed. Quantum computer quantum logic obviously must be finite 
dimensional and therefore we need a finite Hilbert lattice theory with conditions that 
eliminate exotic properties and have a plausible physical interpretation. Besides, a 
finite dimensional quantum theory might offer us a model for discrete space which 
goes beyond any numerical grid approximation of quantum state equations (as given, 
e.g., by Ref. (|3|) for quantum computer). 

• Hilbert lattice theory contains conditions of the second order which involve universal 
and existential quantifiers. Whether they can be translated into algebraic conditions 
and equational series, and as such possibly handled and approximated by quantum 
computer, is an open question. An algebraic approach to the Hilbert lattices, whose 
goal is to substitute the aforementioned quantifier conditions with algebraic equations 
has been started only recently/ 12,13,21,23 ) 

• There was a long standing question on whether a proper logic — not its above consid- 
ered algebraic model which is misleadingly called quantum logic — underlying Hilbert 
space can play the same role classical logic, underlying the Boolean algebra, played — it 
was believed — in any classical physical and computer theory. ( 5 > 6 > n , 16,17,25,30,33) However, 
two years ago it was discovered© that there are proper logics for neither quantum nor 
classical theories. It turned out that both quantum and classical proper logics have 
at least two models each and that their syntax correspond to models that are neither 
Hilbert lattice nor Boolean algebra, respectively. Hence, proper logics can character- 
ize neither quantum nor classical computers. More generally, they can characterize 
neither quantum nor classical theories — physical as well as mathematical. Hence, all 
the literature on the subject from before 1999 is outdated by the result and all newer 
papers that do not take the result into account — as, e.g., Dalla Chiara and Giun- 
tini® — are simply incorrect. For, obviously, one cannot claim that a statement holds 
in proper quantum logic if and only if it is true in orthomodular lattices and at the 
same time that a statement holds in proper quantum logic if and only if it is true in 
non-orthomodular lattices. The same holds for proper classical logic. Consequently, 
another long standing proper quantum logic issue — whether or not there is a deduction 
theorem for the logic — is put aside by the above result. However, the deduction theo- 
rem was recently reformulated in a lattice theoretic framework and we will consider the 
latter reformulation in the present paper. This will take us to a problem of whether 
there is quantum lattice ordering in Hilbert lattices. 

• Orthomodular lattices — which contain Hilbert lattices — use operations taken over from 
Hilbert space. However, there are also five the so-called quantum versions of them.@ 
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The latter reduce to the former for compatible variables. For almost half a century 
various authors have tried to find proper quantum operations. This will also take us 
to a problem of possible quantum ordering in Hilbert lattices. It will turn out that in 
a standard formulation of Hilbert lattices with standard operations there are quantum 
orderings. But if we wanted to use only quantum operations and only quantum order- 
ings, we would arrive at algebras that are not lattices and which therefore cannot be 
made (by means of additional conditions) orthoisomorphic to the lattice of closed sub- 
spaces of Hilbert space. Hence, the standard lattice operations inherited from Hilbert 
space are the only "proper" operations. The result greatly simplifies approaches to 
the first two points above since it shows that any use of "quantum operations" in 
finding new conditions and equations in Hilbert lattices can only be a casual matter of 
convenience. E.g., in formulations of orthoarguesian laws some of quantum operations 
appear m characterizations of equation*) and now we know that they only make 
equations shorter to write. 

Taken together, setting down the problems with quantum operations, ordering, and de- 
duction will narrow the gap between the two logics and this is what we strive at in this 
paper. However, before dwelling to the task, the following historical comments might be 
helpful. 

Thirty years ago Finch® noticed that, in an orthomodular lattice, the operation a H 
(b U a'), which we denote as a Hi b and call quantum conjunction, "could be interpreted as 
an operation of logical conjunction" and that it satisfies the following condition: b Hi a < 
c <^ a < b — h c where a — >i b denotes (a Hi b')' and is called quantum implication. Roman 
and Rumbost^l tried to give a meaning to quantum operations and Roman and Zuazua 
claim that Finch's condition "is simply some kind of deduction theorem.'''' The condition 
really shows a striking similarity with what one could call a deduction theorem in a Boolean 
algebra: b fl a < c a < b — > c [where a —> b, called standard implication, denotes 

(a D b')'] and at the same time is in an apparent striking contradiction with a previous 
result by Malinowski according to which "no consequence operation determined by any 
class of orthomodular lattices admits the deduction theorem."® On the other hand, there 
are authors who propose that we use quantum operations as "especially interesting from a 
physical point of view."® Many others considered particular quantum operations according 
to various properties they judged such an operation should have.^ 8 ' 10,15,17,25 ) Because the 
whole issue is of a general interest for characterizations of algebras underlying a Hilbert 
space formulation of quantum mechanical systems, in this paper we investigate whether it is 
possible to formulate orthomodular lattice by means of non-standard "quantum" operations. 

As we show in the next sections, it turns out that all previous authors make use of 
the ordering relation < from the standardly defined ortholattice. This ordering relation 
is defined by means of the standard conjunction operation: a < b <^> dcf a fl b = a and 
not by means of quantum operations. However, if we wanted to switch from the standard 
operations to quantum ones, we should redefine < as well.© In Sec. we do so and show 
that quantum operations alone cannot serve us for defining quantum logic. In Sec. |3| we 
construct an algebra based on the aforementioned quantum conjunction Hi so as to contain 
both a quantum ordering and a deduction theorem, but which is not a lattice — although 
one can embed an orthomodular lattice in it. In Sections |3| and |] we generalize the result 
to algebras based on quantum disjunctions Uj, i = 2, . . . , 5. In Sections |3], f|, and || we give 
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an algebra which for both classical and quantum operations of quantum conjunction and 
disjunction have identical structural forms for all its equations. Again, the resulting algebra 
is not a lattice although one can embed an orthomodular lattice in it. 



2 Deduction and Ordering 

Let us first define an ortholattice with the help of the lattice ordering relation as follows.® 

Definition 2.1. An ortholattice, OL is an algebra (OCq,' , U, fl) such that the following 
conditions are satisfied for any a,b,c G OC : 



where 



OL1 


a < a 




OL2 


a<b k 


b < a =^ a = b 


OL3 


a<b k 


b < c =3- a < c 


OL4 


a < a U b 


k b<aUb 


OL5 


a < c k 


b < c =^ aUb <c 


OL6 


a<bUb' 




OL7 


a = a 




OL8 


a<b 


b' <a! 


OL9 


a fl b = (a' 


UbJ 




. , def 

a < b 


a U b = b, 



(2.1) 



In addition, since a U a' = b U b' for any a,b G OCq, we define: 



1 = aUa' (2.2) 



= aDa' (2.3) 

This definition will prove itself convenient and economic for yielding our results, but 
since it is not widely known we shall first show its equivalence to the following standard 
definition.® 

Lemma 2.2. The above definition is equivalent to the following standard one. 

A lattice, L is an algebra (Cq, U, fl) such that the following conditions are satisfied for 
any a, b, c G Co: 

Lla a U b = b U a 

Lib a n b = bHa 

L2a (a U b) U c = a U {b U c) 

L2b (a n b) n c = a n (6 n c) 

L3a a U (a fl b) = a 

L3b a R (a U 6) = a 
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where a < b <f$ aU b = b. 

An ortholattice, OL is an algebra (OC , U, D/ , 0, 1) such that (OC , U, fl) is a lattice 
and in which the unary operation ' and the constants 0, 1 satisfy the following conditions for 
any a,b 6 OCq: 

OLla' alia' = 1 
OLlb' aHa' = 
OL2' a = a" 

OL3' a < b 6' < a' 



Proof. That Def. [2.1| follows from the standard definition is well-known. In particular, OL1 
through OL5 follow from the conditions for L only. 

The proof of the other direction is slightly less obvious, so, we show how to prove Lla, 
L2a, and L3a. Lib, L2b, and L3b are duals that follow using OL9 and OL7. 

Lla follows from OL4, OL5, and OL2. 

To prove L2a we first apply OL4 twice and from OL3 we get a < (aUb) Uc, b < (aUb) Uc, 
and c < (a U b) U c. Applying OL5 first to the last two equations and then reapplying OL5 
yields a U (b U c) < (a U b) U c . Analogously, we get (a U b) U c < a U (6 U c) . OL2 then yields 
L2a. 

To prove L3a we first obtain a fl b < a from OL4, OL8, OL9, and OL7. From this, OL1 
and OL5 yield a U (a fl b) < a. The other direction follows from OL4, and OL2 finally yields 
L3a. □ 

Next, we introduce the following additional operations: 

Definition 2.3. We define quantum implications as 

a' U (a n b) (2.4) 

b' ^! a' (2.5) 

((a' n b) U (a' n 6')) Uffflfl (a U b)) (2.6) 

&' a' (2.7) 

((a n 6) U (a n 6)) U (a' n 6') (2.8) 



a - 


-*i 


b 


def 


a - 




b 


clef 


a - 


~»3 


b 


def 


a - 


1 


b 


def 


a - 


~*5 


b 


def 



quantum conjunctions as 



an { b = (a ->< 6')', i = 1, . . . , 5 (2.9) 



and quantum disjunctions as 



aUib = a' -f^, z = l,...,5 (2.10) 

Classical implication, disjunction, and implication are denoted as a — > & =dcf a ' U b, 
aU b = def a U b, and a fl & = dcf a fl 6, respectively. 



For a subsequent use we introduce the following definition of an orthomodular lattice. 
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Definition 2.4. An ortholattice to which any of the following equivalent orthomodularity 
conditions are added: 



1,...,5 



(2.11) 



a — >i 6=1 a <b, 

is called an orthomodular lattice, OML.@ 

For the quantum operations defined above we can prove the following lemmas: 

Lemma 2.5. Quantum De Morgan law holds in any ortholattice for quantum conjunction 
and disjunction: 



a n< b = (a' Ui b')' 



1,...,5 



(2.12) 



Lemma 2.6. In any OML the following quantum ordering relations hold for quantum con- 
junctions and disjunctions: 



dcf 



a <u+ b aUib 



i def , . 

b & bU; a 



j def , 

a <c\i+ b ^ aDib 

. , dcf , _ 

a < n «- b <^ o flj a 



b. 

b, 
a, 
a. 



1,3,4,5 
2,3,4,5 
1,3,4,5 
2,3,4,5 



(2.13) 
(2.14) 
(2.15) 
(2.16) 



Proof. One straightforwardly checks reflexivity, antisymmetry, and transitivity. In particu- 
lar, if we use Lemma |2.7| below (whose proof does not depend on this lemma), the proof be- 
comes trivial. Negative results (for % = 1, 2) follow from failures in OML M02 (Fig. [l|a). □ 



x 




Figure 1: (a) Lattice M02; 




(b) Lattice 06. 



In what follows we sometimes use <j to denote any of <u+, <ui-j <ni+, <n«+ from 
Lemma |2.6| (excluding the exceptions for i = 1,2). One can easily prove the following 
two lemmas, using the fact that each condition fails in the non-orthomodular lattice 06 
(Fig.|b): (©,p. 22) 

Lemma 2.7. 



a <i b <^ a < b, 



for all % from Lemma 2.6 



make OL orthomodular and hold in any OML. 
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Lemma 2.8. An ortholattice to which any of the following conditions is added: 



a'Uib = 


1 


<^ 


a ^Ui+ 


b. 


i = 


1,3,4,5 


(2.17) 


a'Uib = 


1 




a < U i- 


b. 


i = 


2,3,4,5 


(2.18) 


a'Uib = 


1 




a ^ni+ 


b. 


i = 


1,3,4,5 


(2.19) 


a' Ui b = 


1 




a <ni- 


b. 


i = 


2,3,4,5 


(2.20) 



is an OML and vice versa. 

The main theorem of this section is: 

Theorem 2.9. Conditions OL1-OL3 and OL5-OL9 as well the orthomodularity (Def. \2.Jj ) 
hold with <i from Lemma $.(\ substituted for < and with Uj and Rj, i — 1, . . . , 5 substituted 
for U and n, respectively. As for OL4 we have: 

(OL4) a <ni+ a Ui b & b ^ni+ a Ui 6 & a ^ n2 _ a U 2 ft & 6 <n2- i U 2 6 & 
a a Uj 6 & b aUib i = 3, 4, 5. 

In addition, a Uj a' = a' Uj a = 1 and a Dj a' = a' Hj a = hold for any i. 

Proof. The positive results are easy to verify if we convert <j to < using Lemma |2.7| . For 
OL5, we illustrate the proof for i = 3 and a U3 6: from a < c and b < c, we have a fl 6 < c, 
a n 6' < c, and a' n (a U 6) < c. Hence (a n 6) U (a n 6') U(o'n(oU6)) < c. The negative 
results for OL4 are shown by their failures in OML M02. □ 



Lemma 2.10. The following forms of a deduction theorem make any OL orthomodular. 
(We say that b is deducible from T if there exist ai, 02, ■ ■ ■ , a n £ T such that a n fli (a n _i Hi 
(. . . ai) . . .) <i + b, where <i + denotes any one of <, <ui+ ; <ni+-®j 

(b Di a) < c a < 6 c, (9 ' 32) (2.21) 

(6nia)<ui + c 4» a <ui+ 6 — >i c, (2.22) 
(6riia)< n i + c 4» a < ni+ 6 — ^ x c, (2.23) 

and iaese conditions hold in any orthomodular lattice, OML. Eqs. \2. 22\ ) and ( ]^.23j ) do not 



hold for any other i from Lemma \2.6] substituted together with the corresponding b D» a for 
<i+ and 6 fli a ; respectively. 



Consequences of Theorem |2.9| . If we keep only to quantum operations and quantum 
ordering we will arrive at an algebra which is not a lattice (in the sense that Ui and fli 
operations do not coincide with supremum and infimum) because the lattice axiom OL4 is 
not satisfied. How this algebra can be axiomatized (starting with those above conditions that 
hold in a lattice) is an open problem. Specifically, such an axiomatization would be able to 
prove those conditions that hold in any OML when U and Ui are simultaneously interchanged 
throughout, i.e., conditions OL1-3, valid parts of OL4, OL5-9, and the orthomodularity. In 
any case the algebra cannot be made orthoisomorphic to the lattice of closed subspaces of 
Hilbert space. If we still wanted to consider an algebra based only on quantum operations and 
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quantum ordering we would have the following alternatives: To start with valid conditions 
from Theorem [2.9| , take them as axioms of an algebra, and add additional axioms so as to 
possibly eventually arrive at a finite axiomatization of the algebra. Or, to express standard 
operations from OML by means of quantum ones and arrive at algebras we will consider in 
the next Section. Finite axiomatizability of such algebras is also an open question (except 
for those studied in Section |6|). 



3 Operation Algebras QAr 



As follows from Theorem |2.9| we cannot have a proper "quantum" lattice based on quantum 
operations , quantum ordering, and equipped with a deduction theorem since we cannot have 
any lattice based on them. However, following the approach of Ref. ([M) we can arrive at 
the following algebra. 

Definition 3.1. Operation algebra QA^j is an algebra (Ao,' , IkJ) such that the following rule 
is satisfied 

Substitution Rule. Any valid condition or equation one can obtain in the standard formu- 
lation o/OML containing only variables, Uj (where i is one, or some, or all of i = 0, ... ,5), 
and negation written in QAw with IkJ substituted for Uj is a valid condition or equation in 
QA. Subscript [i] denotes the range of i. (For brevity, we omit braces when i is an n-tuple, 
so QA[ ,i] denotes QA[{ 0| i}].j 

Below, by giving giving explicit lattice expressions for i — 0, i — 1, and i = 0-5, we 
implicitly define algebras QAp] (standard OML), QAm (with a U b = oUi (a' Hi b)), and 
QA [0 -5] (with a U b = a U, (b Uj (&' (a U, (a b')))), i = 0, . . . , 5). 

Algebra QA[i] does contain a deduction theorem and one can embed orthomodular lattice 
in it, but it is not a lattice (in the sense of Ui and Hi coinciding with supremum and infimum) 
although it shows a striking similarity to a classical distributive lattice. The similarity is 
contained in the form of orthomodularity (Lemma |2.8| ) and in the deduction theorem (Lemma 
[2.10|) . However, if we agree that a deduction theorem is not a very useful theorem in a lattice 
theory then Theorem |2.9| shows that there is no particular reason to limit ourselves to Ui 



for lUI. For example, in algebra QA[i-5] one can express all relevant operations from an 
orthomodular lattice by means of 5 quantum disjunctions and conjunctions at once (e.g., 
a U b = ((a Uj b') Uj (b' Uj a))' Uj a, i — 1, . . . , 5)^0* This might seem to take us away from 
any "classical" feature of the algebra, but below we show that in quantum-classical algebra 
QA[o-5] one can express all expressions in an orthomodular lattice by means of either quantum 
or classical conjunctions and disjunctions in structurally identical ways. More explicitly, we 
express 96 possible two-variable expressions in an orthomodular lattice (so-called Beran 
expressions®) by means of both quantum and classical disjunctions and conjunctions, and 
negation. 



4 Classical-Quantum Algebra QA[ — 5] 

Let n tt) 6, n = 1, . . . , 96, a, b G OML be a Beran expression.® As we stressed in Ref. ( f24|) there 
are 16 classical and 80 quantum Beran expressions. Classical expressions can be expressed by 
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classical-quantum disjunctions and conjunctions (where y = Uj, i — 0, ... ,5; DeMorgan's 
law holds a ffil b — (a' y b')', but we use both operations for the compactness of expressions) 
and negation. Shortest such expressions are given below. We also give shortest expressions 
by means of Ui and fli. 

1 = 0' = 96 a , 6 = 1' 0>6 = 1 = 0' 

a = 22 ajb = 75' afe = 39 bia = 58 ba = a 

a U b = (a' n 6')' = 92 a , b = 93 a , b , = 94 a ,, 6 = 95 a ,, b , = 2^ = 3^, = <, 6 = 5' a , )6 , 

= ay (fry (o' ffil (ay (a ffil o')))) = &Ui(6'riia) 

a= b = (&Ua')n (6' U a) = 88 a , b = 9' ab 

= (ay 6) rfn ((a rm &)' rm ((affiifc') y (a' rm 6))) = (6' n x a') Ui (6 n x a) 

Quantum Beran expressions are: quantum unities, l a u, quantum zeros, abi , i — 1,2, 
quantum variables a a u, % — 1,2, 3, and the above defined quantum identities, disjunctions 
and conjunctions, that all reduce to their classical counterparts for compatible variables. 
They can be expressed by classical-quantum disjunctions and conjunctions [DeMorgan's law 
holds a ffil 5 = (a' lt=U &')'], and negation as given below (shortest possible expressions). We also 
give their shortest expressions by means of Ui and fli. 

i«m = o^,! = ((an&)u(an&'))u((a'n&)u(a'n&')) = 16 a , b = 8l' a)b 

= ((a IJJJ 6) UU (6 UJJ a')) ffil (((a' ffil b) UU (6 frTl a)) UU ((a UU 6)' UU (6' frTl a))) 

= (aUi (6Ui a')) Hi (a' Ui (6Ui a)) 

U2 = 0' a , b , 2 = (a U (a' n 6)) U (a' n 6') 

= 32 a , 5 = 80 a ,, b , = 48 b , a = 64 b> , = 17^, = 65^ = 33' 6> , = 49'^ 

= a UJJ (((& iyj ( a iyj 6)') ffil (a iyj (a ffil 6))') UJJ a) = aUi (&fli a)' 

a bl = ((a n 6) U (a n 6')) = 6 a , b = 7 b , a = 10 b> , = ll <b , = 86^, = 87^ a , =90 6)O ' = 91^ 

= a ffil ((a W 6) ffil (a' LUJ ((b ffil a) LUJ (a ffil 6')))) = a Hi (a' Ui (6 Ui a)) 

a b2 = (a U 6) n (6' U (6 n a)) = 54 a , b =23 b> =26' b> , =38 a , b , =43^, =59^, =71 b , a =74 6> 

= (6' W (a y 6')) ffil ((a ffil 6) LUJ (((& LUJ a) LUJ a) ffil 6')) = (6' Di a) Ui a 

a b3 = ((a U 6) n (a U 6')) n ((a' U (a n 6)) U (a n 6')) = 70 a , 6 = 27 a ,, v = 55 v = 42 b> , 

= (a' y (6 y a)) ffil (((6 ffil a) y (a ffil 6')) y ((a y ((6 y a) ffil 6')) ffil a')) 

= (a' Hi (6' Hi a)) Ui ((&' Hi a) Ui a) 

a =i 6 = a' = 3 6' = (a U 6') n (a' U (a n &)) = 72 aj6 = 73 a , b , = 56 6 , a = 57 6>0 , 

= (ay (& y a))' y ((6' y a) ffil ((6 ffil (a ffil 6)) UU a')) = (a Ui &)' Ui (& Hi a) 

a = 2 b = a' = 4 6' = (a U 6') n (6 U (6' D a')) = 40 a , b = 41 a ,, b = 24 b , a = 25 a , b , 

= (6 ffil (a ffil 6)) y ((a y 6') ffil (6 y ((6 y a)' y 6))) = (6Hi a) Ui (a Ui (6Ui a))' 

a = 5 6 = (&' n a') U (6 n a) = 8 a , b = 89' ab 

= (a y 6') ffil ((a y (b y a))' y ((6 ffil a) ffil 6)) = (& Ui a') Di (6' U x a) 

a Ui 6 = 6 U 2 a = (a' Hi &')' = (6' H 2 a')' = a U (a' fl 6) 

= 28 aj {, = 29 aj ;,' = 44 b>a = 46b,a> = 61 b ', a = Q%',a' = 78 a ' 5 f, = 79 a ',b> 

= = 191, 6 = 34 6> , = 36^ = 51' M , = 53 fe>a = 68^, = 69^ 
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= (a LUJ (b fnl (a LU. 


(a IRI &))')) 








a U3 b = b U4 a = (a' 


rw&'Y = 


(6' H 4 a')' = (a U 6) n ((a' U ( 


a fl b')) U (a 


n&)) 


= 76 a> b = 30^,6 


= 31a',;,' = 


45 fe / ja = 47 6 / i0 / = 60 fe)a = 62 6iQ / 


= 77 ai0 / 




= 66 a , b , = 20' Oj6 


= 2l' a , 6 = 


35fe/ jQ = 37 ba = 50 b , a / = 52 fe , a 


= 67 a , jfe 




= (a' ISJJ (6 iyj a)) 


fnl (((6 fnl a) 


iyj (a fnl 6')) ^ ((aUJJ6) fnl a')) = 


(a' Di 6) Ui 


(6U1 


aU 5 6 = (a'n 5 6')' = 


((a n b) U 


(a n 6')) u (V n & ) 






= 12 a ,6 = 13 a ',6 


= 14 a ',6' = 


15 a ,6' = 82 a / b , = 83 a , fe = 84 afe 


= 85 a6 / 




= (a LUJ 6) fnl (((a 


' fnl 6) fnl (b 11 


JJ a)) lUJ ((6 fnl a) LUJ (a fnl 6'))) 







= (aUife)rii (a'Ui (6'Uia)) 

Each of the 96 LUJ , fnl expressions above (which are polynomials in LUJ, fnl/ , 0, 1) is a shortest 
representative of an (infinite) equivalence class of polynomials of QA[ - 5 ] that evaluate (in 
an OML) to the same Beran expression for each of Uj, Plj, % — 0, . . . , 5 substituted for LUJ, fnl. 
In addition to these polynomials, there are many other polynomials that do not evaluate 
to the same Beran expression for all i, for example a W b. Every polynomial belongs to 
an equivalence class of polynomials that can be connected with the = sign. For example, 
aUib = aUi(bUi (a H; (a U» &))) holds for i = 0, . . . , 5, so a IUI (b LUJ (a fnl (a LUJ &))) belongs to the 
same equivalence class as a LUJ b. In fact there are 2 4 x 6 6 = 746496 such equivalence classes 
of expressions with at most 2 distinct variables. 

By means of an exhaustive computer search, the authors determined that a shortest 
polynomial for a member of each equivalence class requires from to 14 variable occurrences. 
We have and 1 with no variable occurrences; a, b, a', b' with one occurrence; aiyjfr, friyJa, afnlfo', 
etc. (16 cases) with two occurrences; and so on. An example of a shortest representative of 
a class requiring at least 14 variable occurrences is (a fnl (b fnl (b LUJ a))) LUJ ((a' fnl ((b U=U a) fnl b)) lUJ 
((6 LUJ ((6 LUJ (a LUJ 6)) fnl a')) fnl 6')). The number of equivalence classes vs. the number of variable 
occurrences required for a shortest representative is shown in Table |l|. The computer search 
yielded a list, available from the authors, with a shortest representative of each of the 746496 
classes. (The list also includes as subsets shortest representatives for all possible operation 
algebras QAw, i C {0,...,5}. The next section shows how these can be extracted from the 
list.) 



(a) 


2 


4 


16 


224 


1926 


10568 


29444 


101168 


195380 


204296 


138584 


48852 


14272 


1684 


76 


(b) 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 



Table 1: (a) Number of equivalence classes for QAp-5] polynomials with at most 2 distinct 
variables (total 746496); (b) number of variable occurrences in a shortest representative of 
those classes. 

There are usually several shortest representatives of a given equivalence class, and the 
relationship is not always obvious. For example, a fnl (6 LUJ a)' = a fnl {b fnl a') are two short- 
est representatives of one class. Other interesting classes include those that can permute 
quantum operations to others; for example ((&' fnl a) fnl (a LUJ b)) LUJ ((a fnl b) LUJ {b fnl a')) i.e. 
{{b' flj a) flj (a Uj b)) Uj ((a Plj b) Uj {b flj a')) evaluates to a U 5 _j b, % — 0, . . . , 5. 
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The situation for W, (TTl expressions with 3 or more distinct variables appears to be much 
more complicated and is poorly understood. Apparently the only known non-trivial condi- 
tions with 3 variables in QA[o-5] are the Foulis-Holland-like associativity and distributivity 
properties presented in Ref. fl24j) , the condition OL5 of Theorem [2.9| , and the following 
conditions for the Sasaki projection <p a (b) = def a n (a' U 6) = a (ril (b U=U (a fnl (a U=U b))'). 

Theorem 4.1. The following conditions hold in QAp-sj; 

V? a (c) = (Pb(c) =>• a(n\c = b(n\c (4.1) 
<p a (c') = (p b (c') aiyJc = 6iyJc (4.2) 

Proof. For ( |4.1| ), we successively operate on both sides of the hypothesis with either c or a 
previous equality, using the identities aflc = cn<y2 a (c), aflic = y? a (c), aC\ 2 c = (c — >i ((/> a (c))')', 
a Pl3 c = (((a fli c) — >i c) — >i (a I~l2 c)')', a fl4 c = ((c — >i (a fli c)) — >i (a Hi c)')', and 
a Pl5 c = (a fli c) U (a fl2 c) on the left-hand side (and the analogous ones for b on the 
right-hand side). For ( (4.2|) , we use the identity yv(c') = (c ; — »2 V 9 ^ '))' after operating on 
both sides with c, then use ( |4.1| ) to obtain a' fnl c' = b' (nl c', from which the result follows by 
complementing both sides and applying DeMorgan's law. □ 

Comment. From the identity </v( c ) = (c ^2 V 9 a(c))', we also note the interesting conse- 
quence <p a (c) = ifb(c) & f a '( c ) — fb'ic), which holds in all OMLs and is equivalent to the 
orthomodular law. This is also equivalent to a — >\ c = b — >i c ^ a' — >\ c — b' — >\ c. 
An open problem is whether QAp-5] can be represented with a finite set of equations. 

5 Construction of QA[ — 5] Expressions 

In the previous section we showed several examples of shortest representatives of the the 
746496 equivalence classes for 2-variable QA[ - 5 ] expressions, which were found by exhaustive 
search. In this section we describe an algorithm that will produce a representative of any 
desired equivalence class. Although the expressions produced with this algorithm will usually 
be extremely long and not practical to work with, the algorithm is nonetheless instructive 
as it illustrates another way to describe and classify the equivalence classes. It also provides 
a proof that all possible 746496 equivalence classes can be represented in QA[ -5j. 

The 96 Beran expressions correspond to the 96 elements of the free OML F(a, b) with 
2 free generators a, b. Each element can be separated into a "Boolean part" and an "M02 
part."® A Beran expression can be identified with an ordered pair of numbers, the first of 
which (0 through 15) identifies the Boolean part ne and the second (0 through 5) the M02 
part tim- We choose these numbers in such a way that Beran's numbering 77-Beran (1 through 
96) is recovered by neeran = 16riB + + 1- Conversely, given the Beran number the Boolean 
part is n B = (nseran — 1) mod 16 and the M02 part is um = |_( n Beran — l)/16j . 

The Boolean part of any expression of QAfo-51 is the same for i = 0, . . . , 5 when Uj, flj 
are substituted for W, fnl. The M02 part can differ for each i. We represent any equivalence 
class by a septuple (tib, n Mo , . . . , n Ms ) where n B identifies the Boolean part and n Mo , . . . , n Ms 
the M02 parts. 

When % = • • • = «m 5 , the expression is in the equivalence class of one of the 96 Beran 
expressions. For example, a U b = a UJJ (b IUI (&' (nl (a UJJ (a fnl &')))) fr° m t ne previous section, with 
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(0 ; 5 ? 5 ; 5 ; 5 ; 5 ; 5) 


((a rm b) rm (6 rm a')) y (((a' y 6) rm (6 y a)) rrn ((a rfn by m {b' y a))) 


(1; 5 ? 5 ; 5 ; 5 ; 5j 5) 


(a rm 6) y (((a' y 6) rm (6 y a)) rm ((6 y a) rm (a y &'))) 


(2, 5 5 5 ; 5 ; 5 ; 5 5 5) 


(a rm &') y (((a rm b)' rm (6 y a)) rm ((&' y a) rm (a y 6))) 


(3 ; 5 5 5 ; 5 ; 5 ; 5 5 5) 


(6 rm a') y (((6 rm a)' rm (a y 6)) rm ((a' y 6) rm (6 y a))) 


(4, 5, 5, 5, 5, 5, 5) 


((a y b) rm (((a' rm 6) rm (6 y a)) y ((6 rm a) y (a rm 6'))))' 


(5 ; 5 5 5 ; 5 ; 5 ; 5 5 5) 


a y ((a rm 6) y (a' rm ((& y a) rm (a y 6')))) 


(6 ; 5 5 5 ; 5 ; 5 ; 5 5 5) 


6 y ((a rm 6) y (a' rm ((6 y a) rm (a y 6')))) 


(7. 5j 5 ; 5 ; 5 ; 5 ? 5) 


(a rm b) y ((a y 6)' y ((a y 6') rm (a' y 6))) 


(8 ; 5 ? 5 ; 5 ; 5 ; 5 ? 5) 


(a rm b') y ((a rm (6 rm a))' rm ((6 y a) y 6)) 


(9 ; 5 ? 5 ; 5 ; 5 ; 5 ? 5) 


6' y ((a y 6)' y (a rm ((6 rm a)' rm (a y 6)))) 


(10,5,5,5,5,5,5) 


a' y ((a y 6)' y (((a y 6) rm (6 rm a)') rm &)) 


(11,5,5,5,5,5,5) 


ay (b y (6' rm (ay (arm ft')))) 


(12,5,5,5,5,5,5) 


ay (6' y (6 rm (ay (arm &)))) 


(13,5,5,5,5,5,5) 


6 y (a' y (a rm (b y (6 rm a)))) 


(14,5,5,5,5,5,5) 


(arm (6'rma)) y (arm (6rma))' 


(15,5,5,5,5,5,5) 


l 



Table 2: Equivalence classes and shortest representatives for the Boolean part of a QAp-5] 
construction. These correspond to Beran expressions 81 through 96, respectively. 

Beran number 92, is in the equivalence class (11, 5, 5, 5, 5, 5, 5). When the are not all the 
same, the equivalence class does not correspond to any Beran expression. For example, a IkJ b 
is in the equivalence class (11,5,1,2,4,3,0). The example ((&' fnl a) (nl (a W b) ) IUI ((a fnl 6) mi (6 fnl a') ) 
from the previous section is in the equivalence class (11, 0, 3, 4, 2, 1, 5), allowing one to easily 
see that it evaluates to aU5_j&, i = 0, . . . , 5 by reversing the order of the six M02 components. 
Continuing with some other examples from the previous section, we have (0, 0, 0, 0, 0, 0, 0) for 
0, (15, 5, 5, 5, 5, 5, 5) for 1, (5, 1, 1, 1, 1, 1, 1) for a, (6, 2, 2, 2, 2, 2, 2) for b, (10, 4, 4, 4, 4, 4, 4) for 
a', (9, 3, 3, 3, 3, 3, 3) for &',(1, 0, 1, 2, 4, 3, 5) for afnlfo, (1, 0, 2, 1, 3, 4, 5) for fefnla, (0,0,1,0,4,1,1) 
for a fnl (6 fnl a'), and (6, 3, 5, 5, 0, 3, 3) for (a fnl (b fnl (b iyi a))) iyj ((a' fnl ((6 W a) fnl 6)) IHJ ((6 W ((& iyj 
(aiujfe)) fnl a')) Ifilfe')). 

For operation algebras other than QA[ -5], a representative expression can be obtained 
by simply ignoring the omitted M02 component (s). For example, to obtain a shortest 
representative for a U b in QA[i], we look at each septuple of the form (11, ., 5, ., ., ., .) where 
"." means "don't care," and pick a shortest from the list of 746496 mentioned in the previous 
section. In this case a shortest is aUb = aU\ (a'Di b), obtained from aiyj(a'fnl&) in equivalence 
class (11, 1, 5, 2, 1, 2, 5). There are also 3 other shortest ones: &W (6' fnl a) in (11, 2, 5, 1, 2, 1, 5), 
(a' fnl b) W a in (11, 1, 5, 1, 1, 4, 5), and (if fnl a) IUI b in (11, 2, 5, 2, 2, 3, 5). 

Now we are ready to describe an algorithm for constructing a representative expression 
for a given septuple (n&, um , • ■ • , nu B )- In what follows, for brevity we will interchangeably 
use expressions and their corresponding septuples. Our construction starts with the Boolean 
part chosen from Table |2], obtaining (n-Q, 5, 5, 5, 5, 5, 5). We then operate on each of the M02 
components in succession, changing them from 5 to the desired value. 

For the M02 components that we want to keep unchanged, we make use of the fact that 
a fnl 1 = a for any a. More specifically, the expression (tib, • • • , ^m*, • • •) fnl (15, . . . , 5, . . .) is 
equal to some other expression (tib, ■ ■ ■ ,nyii, ■ ■ ■) where MO 2 component bm, is unchanged 
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(15,0,5,5,5,5,5) 
(15j 1) 5 ? 5 ; 5j 5 ; 5) 
2 ; 5 ? 5 ; 5j 5 ; 5) 
(15; 3 ; 5 ? 5 ; 5j 5 ; 5) 
(15,4,5,5,5,5,5) 


(a m b) y ((a rm U) y (a' rm ((6 y a)' y 6))) 

a y ((a' fnl 6) y (6 y a)') 
by ((b'lfila) y (ay b)') 
b' y ((blfila) y (a' fnl 6) ) 
a' y ((a (TTi b) y (b' fnl a)) 


(15,5,0,5,5,5,5) 
(15^ 5 5 lj 5 5 5j 5} 5) 
(15 5 5 ; 2, 5 ; 5j 5 ; 5) 
(15,5,3,5,5,5,5) 
(15,5,4,5,5,5,5) 


(a fnl (a' y 6)) W ((a y (6 y a')) fnl ((a fnl 6)' y 6)) 
ay (ay ((6la) Ha')) 
6 y (ay (6 fnl (by a))') 
b' y (a y ((6 fnl a) y b)) 
a' y (by ((a fnl b) y a)) 


(15,5,5,0,5,5,5) 
(15,5,5,1,5,5,5) 
(15,5,5,2,5,5,5) 
(15,5,5,3,5,5,5) 
(15,5,5,4,5,5,5) 


((a y b) fnl b') y ((a W (a' y b)) fnl ((b lo)l b')) 
ay (by (b'y (by a))) 
ay (a'y ((ay b) fnl 6)) 
a y (a fnl ((a y b) fnl b))' 
by (b fnl ((by a) fnl a))' 


(15,5,5,5,0,5,5) 
(15,5,5,5,1,5,5) 
(15,5,5,5,2,5,5) 
(15,5,5,5,3,5,5) 
(15,5,5,5,4,5,5) 


(a fnl (a y (b y a))) y (a y (a fnl (b y a)))' 
ay (a'y (by a)) 
6i(6'y(oiy) b)) 

by (a y (a y b)') 
aU(5i (by a)') 


(15,5,5,5,5,0,5) 
(15,5,5,5,5,1,5) 
(15,5,5,5,5,2,5) 
(15,5,5,5,5,3,5) 
(15,5,5,5,5,4,5) 


(a fnl ((a l6)l) a)) l(al ((a y b) fnl a))' 
ay ((al b) y a') 
by ((by a) y b') 
fll((alll b)' y b) 
by ((iloj'la) 


(15,5,5,5,5,5,0) 
(15,5,5,5,5,5,1) 
(15,5,5,5,5,5,2) 
(15,5,5,5,5,5,3) 
(15,5,5,5,5,5,4) 


(a y b) y (a fnl b)' 
ay (ay (by (blfila)')) 
bH3(a^ ((a fnl b)' y b)) 
b'y (by (ay (ay b))) 
a'^J(alo)(6^(!)iyJa))) 



Table 3: Equivalence classes and shortest representatives for the M02 parts of a QA[ - 5 ] 
construction. These have no corresponding Beran expressions. 
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but the other M02 components are possibly different. 

The expressions from Table [3] allow us to operate on specific M02 components in succes- 
sion while keeping all other M02 components unchanged. (The table omits the cases where 
n-Ui = 5 since in those cases there is nothing to be done.) To construct the M02 part for 
i = 0, we pick (15, % , 5, 5, 5, 5, 5) from the first part of Table | and obtain 

(n B ,5,5, 5,5,5,5) fnl (15,^,5,5,5,5, 5) = (n B , n Mo , 5, 5, 5, 5, 5) . (5.1) 

To construct the M02 part for i — 1, we pick (15, 5, %j, 5, 5, 5, 5) from the second part of 
Table |3| and obtain 

(n B ,n Mo ,5,5, 5,5,5} fnl (15, 5,n Ml ,5,5,5, 5) = (n B ,n Mo ,n Ml ,5,5,5,5) . (5.2) 
Continuing in this fashion for i = 2,3,4,5, we finally arrive at an expression representing 

(™B,™M > • • • >™M 6 }- 

6 Finite Axiomatizations for QA[ ], . . . ,QA[ 5 ] 

As we mentioned above, it is an open problem whether in general QA[,j is finitely axioma- 
tizable in general for i C {0, . . . , 5}. However, when i is a singleton, finite axiomatizations 
exist. QA[ ] is of course just standard OML. We show them for each singleton in what follows 
by displaying a specific finite axiomatization. 

For the following definition we stress that U is a defined (not primitive) operation. 

Definition 6.1. An algebra QA'^ (where i is one of 0, ... ,5) is a triple (Ai, 1 , UU) satisfying 

axioms QAl^ — QAlO^ where QAl[ — QA8^ are displayed identically to axioms OL1 — OL8 of 
Definition \2.1\ and for any a, b G A4: 

QA9- a < b a U (a' n b) = b 

QA10- a iyj b = a Uj b, 

where 

a fnl b 
aUb 
a(lb 
a<b 

and where Uj is defined as in Def. \2.$ only with the above defined U and fl which are them- 
selves defined by means of the primitive IUJ. 

Theorem 6.2. Algebra QA^ is an axiomatization for (i.e. is equivalent to) algebra QA[j] 
from Definition [Oj where i is one of 0, ... ,5. 



dot 



clef 



def 



(a' iyj b')' 

a IJU (b y (b' fnl (a iyj (a fnl b')))) 
(a' U b'Y 



<^> a U b = b, 
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Proof. It is straightforward to show that each of QA1--QA10- holds in an OML when iyj is 
replaced with U< and thus is an axiom of QAm according to the Substitution Rule. 

For the converse, we note that the axioms QAlj-QA9j are structurally identical to the 
axioms for an OML (compare Definition |2J] to QAlj-QA8j, using the definition of D for the 



structure of OL9, and adding QA9^ for the structure of the OML law). With this structure, 
we can mimic an OML proof of any condition (equation or inference) involving (in addition 
to ') only the defined symbol U. 

Suppose E is an axiom of QAw per the Substitution Rule. We write down a condition 
E' with only U symbols, obtained from E by expanding all IkJ symbols according to the 
right-hand-side of QAlOj. Then E' will be structurally identical to a condition that holds in 
OML (because QAlOj is structurally identical to the OML definition for Uj), so E' can be 
proved using QA^-QAQj to mimic the OML proof. Then from E' we obtain E by applying 

qaio;. ' □ 

The axioms for QAm can be quite long when expressed in terms of the primitive IHJ. Some 
economy can be achieved by replacing the definition of U with 6 different ones, one for each 
i, by making use of the OML identities a U b = a Uo b = a U\ (a' Hi b) = b U2 (b' fl2 0) = 
a U3 (a U3 b) = a U4 (6 U4 a) = a U5 (a' Pis b). In addition, QAr , reduces to standard OML, 

and for QA'p-, an implicational algebra such as the one in Ref. (Jj) might provide a starting 
point for a more compact system. 

For singleton i, it is easy to see that each QAu is equivalent to an OML system as the 
next theorem shows. 

Theorem 6.3. Algebras QA'^, where i is one of 0, ... ,5, are equivalent to an OML (and 
thus to each other and to each QA^ as well). 



Proof. For one direction, we define U in terms of iyj per Defintion |6.1| . For the other direction, 
we define W in terms of U by treating QAlOj as a definition. That the axioms of each system 
are satisfied in the other is a straightforward verification. □ 

For algebras such as QAro-51 with non-singleton i, the equivalence in the above sense 
does not hold. For, although we can define a U b in terms of a iyj b, we cannot define a ItU b in 
terms of a U b. With the first definition, we can write down axioms from the Substitution 
Rule that correspond to the axioms for an OML, but there are additional axioms such as 
a In) (b iyj a)' = a fnl (b In) a') that have no corresponding U version under this embedding. 



7 Conclusion 

Our results have shown that the so-called quantum operations cannot be used for building 



an operation algebra underlying Hilbert space. In particular, Theorem |2.9| proves that no 
quantum operation can satisfy all lattice conditions. Hence, the aforementioned operation 
algebra cannot have the lattice of closed subspaces of Hilbert space as its model. This is not 
a problem though, because in Hilbert lattice the standard conjunction a fib, corresponds to 
set intersection, Ti a f] Hb, of subspaces H a , 7~Cb of Hilbert space TC, the ordering relation a < b 
corresponds to Tt a Q 7~Cb, the standard disjunction a U b, corresponds to the smallest closed 
subspace of Tt containing TL a |J Tib, and a' corresponds to 7i^, the set of vectors orthogonal 
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to all vectors in 7i a . We then prove that Hilbert lattice is orthoisomorphic to the lattice of 
closed subspaces of any Hilbert space and this is what we need Hilbert lattice for. From the 
framework of quantum theory and/or Hilbert space theory no need for new algebras based 
on quantum operations emerges. 

The whole issue of quantum operations have recently been put forward by a reconsid- 
eration of the so-called deduction theorem within a lattice theory originally formulated by 
Finch 30 years ago.® Roman and Zuazua© attempted to give a new formal and Hilbert 
space interpretation of Finch's formulation. Essentially they advocated the usage of the 
quantum operations the theorem is based on, instead of the standard lattice operations. 
Other authors also recently advocated their usage as "especially interesting from a physical 
point of view."© However, they all failed to substitute quantum for standard operations 
in the definition of the ordering relation too, and this is what we did in Sec. |2|. Our The- 
orem 2^ shows that a consistent substitution of quantum for standard operations take us 
to algebras none of which is a lattice and for which we do not know whether they are all 
finitely axiomatizable. To be more specific, when we use only quantum operations — even to 
define the ordering relation — then it turns out that the set of equations we get, satisfies all 
but one conditions of an orthomodular lattice. Therefore, we can try to use the conditions 
which are satisfied by quantum operations according to Theorem [2.9| to eventually arrive at 
a hypothetical well defined algebraic system which might even be finitely axiomatizable. Or, 
we can disregard these conditions altogether and simply express all standard operations by 
means of quantum ones. This is what we did in Sec. |3|. We arrive at well defined algebras 
which we call operation algebras in analogy to implication algebras. < - 1,28 ^ Some of them are 
finitely axiomatizable ( "singleton" operation algebras from Sec. ^) and for the others this is 
still an open question (see Sec. f|). All operation algebras properly contain any orthomodular 
lattice and "singleton" operation algebras are moreover completely equivalent to OML and 
to each other as we show in Sec. |6|. Still, none of these algebras is a lattice (in the sense of 
satisfying condition OL4 of Theorem |2.9|) and therefore they can hardly play any role in the 
quantum theory from a foundational point of view. 

However, it is not a problem but a virtue of quantum logic that the only way to formulate 
it as an orthomodular lattice is exactly that one which maps the simplest operations defined 
on elements of Hilbert space. Once we have a lattice structure it is actually completely 
irrelevant which operation we use and this is what we have shown in Sec. |3|: All 96 Beran 
expressions of an orthomodular lattice (quantum logic) can be formulated by "merged" con- 
junction and disjunction in such a way that we can substitute either classical or any of the 
five quantum conjunctions or disjunctions for the "merged" ones at will. For example in 
a U 3 b = ((a' W (b LUJ a)) rfTl (((6 (n) a) UU (a (Rl b')) LUJ ((a iyj b) fnl a'))) we can substitute either U and 
fl, or Ui and Hi, or U5 and Pis, etc., for iyj and fnl, respectively, and we will always get a U3 b 
on the left hand side. Hence, it is not "logical properties" of operations but lattice structure 
what is essential. This lattice structure of Hilbert space we will most probably soon use as 
a basis for the architecture of a would-be quantum computer in a similar way we use the 
Boolean algebra for a classical computer. Here, an equational Hilbert lattice theory partially 
or even completely equivalent to the Hilbert space theory would be an appropriate tool for 
constructing finite dimensional quantum logic for quantum computers. Of such equations, 
one class of state-determined orthomodular lattice equations of n-th order has been known 
for 20 years.® The second such class of Hilbert operator determined orthomodular lattice 
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equations — orthoarguesian equations of n-th order — was found only recently^ 22,23 ) . Very re- 
cently we found a third such class — possibly the last one. All these equations are structurally 
determined by the properties of Hilbert space. No semantic considerations whatsoever enter 
any of the algorithms which served for finding the equations. 
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